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Concept of n-width and extremal subspaces, first introduced by Kolmo- 
gorov, plays an important part in mathematical problems of approximation 
of classes of functions and in engineering problems of signal representation 
and reconstruction. In this short paper, explicit expressions for n-width 
and extremal subspaces are obtained for a class which is of some engineer- 
ing importance. 

I. INTRODUCTION 

Kolmogorov 1 first introduced the concept of n-width as a measure 
of the degree of approximation of a set £1 of a normed linear space X by 
linear manifolds of finite dimension. If 3TC is an n-dimensional subspace 
of X, then its deviation E(tt, 971) from £2 is defined as 

#(Q,3tt) =sup{inf \\x-y\\] (1) 

and the n-width 

d n (Q) = inf [E(Q, 3TI): 97Z C X, dim 9TC = n}. (2) 

If the lower bound in (2) is attained by D7Z*, then DTI* is called the 
n-dimensional extremal subspace. 

Since Kolmogorov, several authors, including Lorentz, 2 Tihomirov, 3 
Mitjagin, 4 Golomb, 5 and Jerome, 6 have obtained results on n-widths 
and extremal subspaces of several important function classes. Golomb 
has obtained expressions for ??-widths and the narrowest subspaces for 
ellipsoids determined by a linear, nonnegative, self-adjoint operator in 
a Hilbert space. In this paper, these results are extended to the case of 
a class formed by the intersection of an ellipsoid and a unit sphere. 
These classes are important in signal representation and reconstruction 
problems whenever the magnitude of signals has to be constrained 
because of certain physical reasons. 
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II. THE MAIN RESULT 

Following Golomb, if 9TCi and 9TZ 2 are subspaces of a complex Hilbert 
space, H, with the inner product < • , • ), let us call 9TCi narrower than 
9Tl 2 (written: 3TCi « 9K a ) whenever Wit O 9Tl 2 ^ <t>, <f> being the null 
space and ENZi 1 - the orthogonal complement of 91Zi in H. The class ft 
under consideration is defined by 

Qt- (/i/G^Ui/,/)^), (3) 

ft 2 = {/:(/,/> = !}, ( 4 ) 

and 

S2 = fti O ^2, (5) 

where A is a linear, nonnegative [i.e., (A/, /) ^ for all /£ ©(A)], 
not necessarily bounded, self-adjoint operator with domain £>(A) 
which is dense in H. Let X — > i?x be the spectral family of A which is 
continuous from the left and 8\ be the range of E\. 

The case fii C Q2 is not possible, and the case £2 2 C ^i leads to the 
following trivial result: 

E(U, an) = 1, if 2TTI 5* H 

= 0, if 3TC = H. (6) 

Therefore, these two cases are not considered below. It is also assumed 
that* o- min < 5~ 2 , o- mi „ < K < 8~ 2 , where a mia is the minimum value of 
the spectrum of A. 

Theorem 1 : 

(i) E(Q, 9TC) ^ (fr^" !', if 9K « «r* (7) 

(m) fl(D, 911) = (5 ~ ^ V, if 911 = &->. (8) 

[d * — (TminJ 

Proof: By definition, 

9TZ « 5«-« => 911 -L f) £«-■ ?* 0- 
Then let 9TCJ- f) £« _! = and consider the following two cases: 

(A) ^ mln is not empty. 

In this case, take /o €: £«-* such that 

/• - /1 + / 2 , /1 eG,f 2 e s amlB , (9) 

n/iii 2 = 5r <rmin > ( io ) 

O 0"miii 



* If X < ffmin, Ji will be empty. 
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and 



f2 = (■ 



Jl 



= I -e 
where e is any unit vector in £ ffmiI 



otherwise, 



(11) 



and 



i - vi - IIP^/ill 1 - \\p^M\. (12) 

This construction of f is illustrated geometrically in Fig. 1, where 
OA is a vector in G and OB is along the subspace spanned by the pro- 
jection Pc amin fi. Then / is the vector sum of /i and a vector / 2 along 
OB such that / has unit magnitude. 

It is easy to see that 



ll/oll 2 = ||/i + / 2 || 2 

= 11 
= 1 



= \\P** m Ji + / 2 || 2 + ||P«£, 



Jill 2 



(13) 



UNIT CIRCLE 




Fig. 1 — Geometrical construction of /o. 
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and 

<A/o,/o>= ['"xdCPx/oH 

w Cm In 

=g a min [||P 6 „ mln /i + / 2 || 2 ] + 8->U\PsLM\ 2 l 
^ <r min [l - ||P«L/i||«] + *~*U\P*L>fi\\*l 

^ jFC — (T m in + 0"rain — K. (14) 

Hence /o E Q. Now 

IIJVoll 2 

= </l + P<?/*,/l + P*/») 

= </i, /i> + (Pa ft, Poh) + 2(/i, Pah) 
- </i, A) + <*V«> P «/*> 

+ ,| p 2 %i| (/i > -P g -P^ mln /i), if P« M /iHO (15) 

> ii/jii = K ~ <rmip . (16) 

5 " — 0-min 

Also, if Pe ffmln /i = 0, then the third term in the RHS of eq. (15) is 
equal to zero and (16) still holds. Equations (13), (14), and (16) 
together imply that 

E*(Q, 971) > £ 2 (/o, 9IK) k 5," (rmin • (17) 

(£) S amia is empty. 

Since o- mln is a point in the spectrum, a sequence exists of nonincreas- 
ing and nonnegative real numbers {$,•) such that each 5,- is in the spec- 
trum of A and the following conditions are met: 

lim 5,- = <r mi „, (18a) 

Si < K, for all i, (18b) 

and 8^18 not empty (i.e., it contains more than the zero element) for 
any 5,. Then, for each 5,- using the same construction as in (A) above 
(using £a, instead of & am J, it can be shown that 

0»(O, 971) ^ p^' (19) 

However, since (K — 5,)/(5 -2 — 5.) is a nondecreasing sequence of posi- 
tive numbers tending to (K — a m i a )/(S~ 2 — <r m i n ), 

E*(n, 971) ^ *~ (rmiD • (20) 

— (Tmin 

This proves (i). 
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(ii) Consider now the case in which 3TZ = 8 S -». For any / £ i2, 
*■(/,*•-) = 11/ ~^-'/ll 2 

= r^Px/n 2 ] 

^ ,-, j - f (* - "minWIItfx/H 2 ) (21) 

O "rain J ffmin 

§ ^IVT ■ (22) 

O "ram 

Equation (22) follows from (21) because, for all / £ ft, 

r Xd[||^x/|| 2 ] ^ X (23) 

■< ITmin 

and 

P d[Px/I|»] - ll/H 2 = 1. (24) 

■'•Train 

It follows from (22) that 

B(Q, 5,-0 ^ ( 5 ~ amia V. (25) 

[0 — 0" ra i n J 

Theorem 2: 



t/ and on/y i/ 8~ 2 is in the spectrum of A and, in this case, 

^(n,9n a -o>{ . g 2 ~ frmin | (27) 

ifW« &t~K 

Proof of this theorem is similar to the proof of Theorem 2 in Golomb 5 
and is therefore omitted. 
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